package jwr.basic;

import java.util.Scanner;

public class GreatDivider {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num1, num2, nmg = 1;
		
		System.out.println("<< 최대 공약수 구하기 프로그램 >>");
		System.out.println("");
		System.out.print("첫번 째 정수 하나를 입력하세요 : ");
		num1 = sc.nextInt();
		System.out.print("두번 째 정수 하나를 입력하세요 : ");
		num2 = sc.nextInt();
		if(num2>num1){
			nmg = num2;
			num2 = num1;
			num1 = nmg;
		}
		while(nmg != 0){
			nmg = num1%num2;
			if(nmg ==0){
				break;
			}
			num1 = num2;
			num2 = nmg;
			System.out.println(num1 + " " + num2 + " " + " " + nmg);
		}
		System.out.println(num2);
	}

}
